Распоред пакета на полицама
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 64 Mb | стандардни излаз | стандардни улаз |
На полице у магацину се распоређују редом предмети. Полице се попуњавају редом, и то тако што на сваку полицу стављамо по \(K\) (унапред задат природан број) предмета. Написати програм који за сваку полицу исписује укупну масу предмета стављених на њу а затим и редни број полице на којој је укупна маса распоређених предмета највећа.
Улаз
У првој линији стандардног улаза налази се број предмета које стављамо на једну полицу \(K\) (\(1 \leq K \leq 1000\)). У свакој наредној линији (има их између 1 и 50000) налази се маса предмета \(m\) (\(1 \leq m \leq 100\)) који треба поставити на полицу која је на реду. Улаз се завршава линијом у којој се налази број \(0\) (на последњој позицији може бити мањи број предмета од \(K\)).
Излаз
На стандардном излазу се прво, за сваку полицу, у једној линији, налази укупна маса предмета стављених на њу (ти бројеви су раздвојени размацима), а затим у последњој линији и редни број полице са највећом укупном масом (полице се броје од 1).
Пример
Улаз
3 5 10 8 12 3 5 22 9 0
Излаз
23 20 31 3
Морате бити улоговани како бисте послали задатак на евалуацију.